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INTRODUCTION 

The  "value"  is  a  solution  concept  for  cooperative 
n-person  games  that  gives  for  each  player,  an  unbiased 
measure  of  his  expected  marginal  worth  to  a  coalition 
formed  at  random.  In  this  paper,  several  games  based 
on  very  simple  economic  models  dealing  with  ownership, 
production,  and  exchange  will  be  formulated  and  solved 
for  their  values.  These  examples  have  been  selected 
(more  for  their  methodology  than  their  economics)  from 
a  dozen  or  so  comparable  economic  games  treated  in  recent 
papers  by  Martin  Shubik  and  the  present  author.** 


The  views  expressed  in  this  paper  are  those  of  the 
author  and  should  not  be  interpreted  as  reflecting  the 
views  of  The  RAND  Corporation  or  the  official  opinion 
or  policy  of  its  governmental  or  private  research  sponsors. 
Papers  are  reproduced  by  The  RAND  Corporation  as  a  courtesy 
to  members  of  its  staff. 

This  paper  was  prepared  for  presentation  at  The 
Institute  of  Management  Sciences  XIV  International  Meetings 
in  Mexico  City,  August  22-26,  1967. 

See  references  [8]  and  [9]  at  the  end  of  this  paper. 
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DEFINITION  OF  THE  VALUE 

The  value  of  the  game  is  most  easily  defined  when  we 
can  adequately  represent  the  game  by  a  numerical  "characteristic 
function",  v(S),  which  states  how  much  each  coalition  S  of 
players  can  assuredly  win,  regardless  of  the  other  players' 
actions.  Such  a  representation  is  not  always  an  adequate 
description  of  the  game,  at  least  for  the  purposes  of  value 
theory.  In  particular,  we  must  stipulate  that  the  worst 
threats  that  might  be  made  against  a  coalition  have  a 
negligible  cost  to  the  threateners,  else  the  numbers  v(S) 
will  be  too  pessimistic.  Moreover,  the  use  of  single  number 
v(S)  to  describe  the  worth  of  a  coalition  implies  that  the 
players  measure  their  utility  on  the  same  scale,  and  have 
the  ability  to  transfer  it  freely  within  the  coalition. 

Without  these  two  assumptions,  concerning  costly  threats  and 
the  existence  of  a  "money",  value  theory  becomes  more  difficult, 
both  conceptually  and  computationally.  (See  the  final  section 
of  this  paper.)  Fortunately,  many  economic  situations  meet 
these  conditions,  at  least  to  a  first  approximation. 

Given  the  characteristic  function,  the  following 
probability  model  puts  the  definition  of  the  value  in  a 
convenient  form  for  calculation.  Let  the  players  be  arranged 
in  a  random  order,  with  all  orderings  equally  likely,  and 
let  be  the  random  variable  denoting  the  set  of  predecessors 

of  player  i.  Then  the  value  to  i  is 
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<t>i  *  Efv(Pi  u  fi})  -  v(Pi)}. 

It  has  been  shown  (see  [4])  that  this  value  is  the  unique 
single-outcome  solution  of  a  characteristic-function  game 
that  satisfies  certain  simple  postulates  of  symmetry, 

efficiency,  and  additivity.  In  particular,  the  value  is 
Pareto  optimal: 

=  v(i), 

I  1 

if  I  denotes  the  all-player  set. 


Players  in 
random  order 


Fig.  1— Random  coalition-building 
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MODEL  1:  The  landlord  and  the  peasants 

Let  the  first  player  own  a  cornfield,  and  let  players 
2,  3,  • • • ,  n  be  peasants,  owning  no  land.  Let  the  money 
value  of  the  crop  be  some  function  of  the  labor  input: 

p  ■  f (•?,),  t  *  no.  of  laborers. 


This  may  be  an  S-shaped  curve,  as  in  the  illustrations,  or 
more  generally  any  monotonic  curve  increasing  from  the 
origin.  The  characteristic  function  (assuming  the  landlord 
does  not  work)  is: 


ff(|Sl  -  1)  ...  if  1  e  S 

v(S)  -  / 

(0  ...  if  1|  S, 

where  "ls|"  denotes  the  number  of  members  of  S. 

The  values  of  this  game  are  easy  to  determine,  because 
of  the  symmetry.  Merely  insert  the  landlord  (player  1)  in 
each  of  the  n  possible  positions  in  a  random  ordering  of 
players.  In  position  k,  his  marginal  worth  is  exactly 
f(k— 1).  Thus, 


n 


“  £  Jj  f<k“1>  «  K  f  f<x>dx 


Since  the  total  value  of  the  game  is  f(n-l),  and  since 
the  other  players  are  all  alike,  we  have 

X 


See  [8],  Sec.  V. 


*2  ~  «*3  " 
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f (n— 1)  -  ^ 
n— I  • 

The  apportionment  of  the  crop  represented  by  the  value 
solution  has  a  simple  geometric  representation  (see  Figure  2). 
The  landlord's  share  is  proportional  to  the  area  beneath  the 
production  curve;  the  peasants'  share  is  proportional  to  the 
area  to  the  left  of  the  curve* 

This  fair  division"  solution  may  be  compared  with  the 

"pure  competition"  solution,  in  which  each  laborer  receives 

a  wage  equal  to  his  marginal  productivity  at  full  production 

(see  Figure  3) .  This  wage  may  be  greater  or  less  than  the 

value  of  the  game,  depending  on  the  shape  of  the  production 
curve  * 


f(£) 


Fig.  2— Apportionment  of 
the  value 


Fig.  3— The  competitive 
solution 
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MODEL  2:  The  small  landowners 

Now  divide  the  cornfield  of  the  previous  example  into 
n  individually-owned  plots,  of  sizes  +  C2  4  ■  •  •  4-  cn  =  C. 
Suppose  that  for  some  reason  there  is  a  decrease  in  efficiency 
when  plots  smaller  than  C  are  cultivated.  In  fact,  let  the 
production  function  have  the  form 

p  -  F (1,  c)  -  £f(0, 

with  f  as  before.  For  further  variety,  let  the  players 
have  possibly  different  amounts  of  labor:  +  ^2  +  * * ‘  ^n  “  L* 

The  form  of  F  ensures  that  any  coalition  will  want  to 
cultivate  its  plots  as  a  unit.  Thus,  the  total  value  of 
the  game  ’s  F(L,  C)  -  f(L),  and  the  characteristic  function 
is  given  by 

v(S)  -  F(  'Eci)  -  ^  T/c±  f( 

s  s  s  s 

In  such  a  game,  if  each  player  is  already  small  compared 

to  the  whole,  it  can  be  shown  that  the  values  do  not  change 

significantly  if  the  players  are  broken  up  into  smaller 
players,  each  set  of  "fragments"  owning  the  same  totals  of 
land  and  labor  as  the  corresponding  original  player.  The 

*See  [8],  Sec.  VI. 

This  can  be  seen  from  the  inequality  c'f(//)  +  c"f(/") 

<  c'fU'  4  V')  4  c"fU'  4  {,")  -  (c'  4  c")fU'  4  fy,  which 

depends  only  on  the  monotonicity  of  f. 


limiting  case  proves  easy  to  handle;  it  is  a  so-called 
"measure  game"  on  a  continuous  infinity  of  individually 
insignificant  players.  Ir  this  kind  of  game,  the  all-player 
set  is  a  measure  space,  P,  and  the  coalitions  are  the 
measurable  subsets  of  P.  The  characteristic  function  can 
be  expressed  as  follows: 

v(S)  =  F(X(S),  v(S)), 

where  X  and  v  are  atomless  measures  on  P  with  x (P)  =  L, 
v(P)  =  C. 

Since  individual  players  have  value  zero,  the  value 
solution  must  also  be  expressed  as  a  measure  on  P.  In  fact, 
there  is  a  rather  remarkable  explicit  formula  for  the  value 
of  this  game,  namely: 

r1 

tf(S)  =  J  [>(S)F^(tL,  tc)  +  v(S)Fc(tL,  tc)]dt, 

0 

where  F  and  F  are  the  partial  derivatives  of  F.  The 
only  condition  is  that  F  be  continuously  differentiable 
in  a  neighborhood  of  the  diagonal  f (tL,  tC)  !  0  £  t  £  1} 

—  an  assumption  we  are  quite  willing  to  make.  Observe  that 
& ,  the  value  measure,  turns  out  to  be  linear  combination  of 
the  measures  X  and  y. 

- $ - 

See  [1].  The  formula  generalizes  in  the  obvious  way 
to  functions  of  any  finite  number  of  measures. 
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To  return  to  the  original  problem,  we  must  identify 
each  player  i  of  the  original  game  with  a  coalition 
in  the  measure  game  such  that  X(S^)  ■  and  y(S^)  -  c^. 
This  yields  the  approximation 

«.  [a  ^  +  (1— A)  f(L1, 

where  the  constant  A  is  the  relative  area  beneath  the 
production  curve  f: 

.  0J'Lf<')<U 

A  '  Lf(L)  • 

(This  constant  figured  in  the  previous  model.  In  fact,  if 
we  give  all  the  land  to  one  player,  the  present  approximation 
agrees  with  what  we  found  in  the  previous  example,  despite 
the  presence  cf  a  "large"  player  which  might  have  undermined 
the  validity  of  the  approximation.) 

Summing  up:  in  this  simple  production  model,  the  "value" 
apportionment  of  the  output  is  a  compromise  between  sharing 
according  to  the  capital  contribution  and  sharing  according 
to  the  labor  contribution.  The  relative  weight  given  to 
these  two  input  factors  depends  on  the  integral  of  the 
production  function  f,  in  an  intuitively  satisfactory  way. 

For  example,  a  small  area  to  the  left  of  the  curve  (A  close 
to  1)  means  that  labor  is  unlikely  to  be  in  short  supply, 
even  if  a  subcoalition  goes  into  business  for  itself,  and  a 
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man's  value  depends  chiefly  on  the  land  he  can  provide- 
Conversely,  a  small  area  under  the  curve  (A  close  to  7ero) 
means  that  labor  is  generally  the  critical  input,  and  the 
value  solution  gives  little  weight  to  the  distribution  of 
land  ownership. 
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MODEL  3:  Trading  in  complementary  goods. 

Let  there  be  two  groups  of  players,  R  and  L.  Each 
member  of  R  starts  with  one  right  glove;  each  member  of 
L  with  one  left  glove.  The  players  may  trade  gloves,  or 
buy  and  sell  them  for  money,  without  restriction.  At  the 
end  of  the  game,  an  assembled  pair  of  gloves  can  be  cashed 
in  for  $1  a  pair,  but  odd  gloves  are  worthless. 

The  characteristic  function  is  given  by 

v(S)  =  min (  |  SflR|  ,  |  SOL |  )  . 

Let  r  =  |  R | ,  l  =  | L | -  Then  the  total  value  of  the  game 
is  just  min(r,  i)  dollars- 

We  shall  calculate  the  values  to  the  players  as  a 
function  of  the  parameters  r  and  i .  Let  $(r,  l)  denote 
the  sum  of  the  values  to  the  members  of  R,  and  assume  that 
r  >  l  >  0.  The  boundary  conditions  for  this  case  are 

$(r,  0)  =  0  and  $(r,  r)  =  r/2. 

If  we  order  the  players  at  random,  and  if  we  consider 
separately  those  orderings  that  end  with  a  member  of 
R  (prob.  r/(r+t))  and  those  that  end  with  a  member  of 
L  (prob.  l/ (rH ) ) ,  we  obtain  a  simple  difference  equation: 

- x - 


See  [9],  Sec.  2;  also  [5]. 
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$(r,  l)  =  ^  *(r-l,  t)  +  ^  $  (r ,  <,-!). 


With  the  stated  boundary  conditions  this  has  the  unique 
solution 


Hr,  l) 


as  the  reader  may  verify  directly.  This  amount  must  be 
divided  equally  among  the  members  of  R,  by  symmetry,  and 
the  balance  must  be  divided  equally  among  the  members  of 
L.  Hence  the  value  solution,  for  r  ^  is 

l 


4 


i 


1 

1  ~ 


r— -f. 

TT 


k*=0 


(r+k)  (/-k)  !  ' 


i  e  R 


l 


1 

1 


+ 


r -i 

IT 


E 

k=l 


j  e  L. 


The  case  r  <  /  is  exactly  similar.  Table  1  gives  an  idea 
of  how  the  values  behave  for  small  r  and  i. 

The  value  solution  definitely  favors  the  "short"  side 
of  the  market,  individually  and  collectively.  For  example, 
if  l  <  r,  the  members  of  L,  with  less  than  half  of  the 
population,  get  more  than  half  the  profit.  On  the  other 
hand,  the  "long"  side  of  the  market  is  not  totally  defeated, 
as  it  would  be  under  a  competitive  price  system  where  the 
price  of  the  good  in  oversupply  would  necessarily  be  zero. 
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Table  1 

VALUE  TO  A  MEMBER  OF  R 


The  value  solution  gives  some  credit  for  the  bargaining 

power  of  the  "long"  side,  though  the  credit  is  small  unless 
r  and  i  are  almost  equal.* 

The  two  graphs  in  Figure  4  show  the  effect  of  varying 
the  ratio  of  trader  types  in  a  market  of  fixed  size.  In 
the  second  graph,  with  ten  times  as  many  traders,  the  slope 
of  the  curve  in  the  vicinity  of  the  transition  case  r  -  * 
is  noticeably  steeper.  In  the  limit,  the  curve  approaches 
the  1 — -shape  associated  with  the  competitive  equilibrium.** 

faced  ^  r  “  ^  then  the  members  of  R, 

eJJf with. disaster  under  pure  competition,  might  select 

uUhm^their  number  to  withdraw  from  the  market,  with  or 
thout  compensation,  and  thus  turn  the  tables  on  i  Thic 
behavior  would  not  be  Pareto  optimal,  since onlv  ,  - 
paiJ®  ?f  gloves  could  be  formed,  but  the  threa^would  iL 

handed^glovesf ^  ralaa 

tacticTJ„e  “  •  sss  ^cfe-support 

ofeprocesS0fbu^i|“oes0eS  n0t.dlrec^y  consider ' such  devils 
potentials' that  make  such^^rf  th6  COalition 

irk 

loc.  cither  asyn,Ptotic  properties  are  discussed  in  [9], 


Value  to  a  member  of  R  Value  to  a  member  of  R 


F 
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more  general  kinds  of  games 

When  the  strategic  possibilities  include  threats  that 
are  costly  to  the  threatener  (and  hence  that  should  perhaps 
be  discounted  in  some  way),  one  may  employ  a  modified 
characteristic  function,  discovered  by  Harsanyi,  that  takes 
account  of  this  added  strategic  richness.  Given  the  new 
function,  which  is  somewhat  more  trouble  to  compute,  the 
value  calculation  proceeds  as  before.* 

When  a  money  or  other  vehicle  for  the  free  transfer 
utility  does  not  exist,  one  may  determine  a  generalized 
value  by  introducing  hypothetical  exchange  rates  between 
the  players'  utilities,  in  such  a  way  that  the  transferable 
utility  value  solution  can  be  attained  without  actually 
making  any  transfers.  This  can  always  be  done,  and  often 

*  •  ‘k'k 

in  a  unique  way. 


*See  [2], 

See  [6], 
box"  is  worked 


also  Selten's  axiomatization  [3]. 


[7].  An  example, 
through  in  detail 


based  on  the  "Edgeworth 
in  [9],  Sec.  4- 
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